Searching PA J 



Page 1 of 2 



PATENT ABSTRACTS OF JAPAN 



(11) Pub I i cat ion number 



11-191781 



(43) Date of publication of application : 13.07.1999 



(51) Int. CI. 






H04L 12/44 
H04L 12/46 
H04L 12/28 
H04L 12/56 
H040 3/00 




(21) Appl i cat ion 

(22) Date of f i I 


number 
ng : 


: 09-356774 
25. 12. 1997 


(71) Appl icant 

(72) Inventor : 


: NEC CORP 
YAMADA NORIKUNI 
NISHIHARA M0T00 



(54) PATH RETRIEVAL CIRCUIT AND COMMUNICATION CONTROLLER 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a path retrieval 
circuit by which the time rerquired for path 
solution is reduced and the load on a CPU is 
re I ieved. 

SOLUTION: The operation of the path retrieval 
circuit 2 is executed by an exclusive hardware 
circuit. Upon the receipt of a retrieval request — ^_ 
signal S and a destination IP address A in a 
received packet from an input output device 1, the 
path retrieval circuit 2 reads required path i 
information for each clock from a path tree of a | 
path tree storage memory 3, decides the path 
information corresponding to a destination IP 
address and outputs a retrieval end signal E and 
resulting path information R to the input output 
device 1 after the end of retreival. 
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(4. IPTh'MDaii TOOOOOOOOJ , "^^ ^ 

40 ttKDbi! r o j . K#*Dc# r 2 j , fc^ 

y- Ft*Dd# rioj , g8*»75/D 

r i j («•») . isttiD [f'Dti -c*>5. 

[ 0 0 5 2 ] * y - KaKBB 2 2 14, ftjfe I P 7 K U- 
y - K#-S§-D c tfe^f-y - K##D d <Ot"h fc^r^lc^ 

[ 0 0 5 3 ] A*WtCl4. ^^MliDbi^t^,^ 
ftiMnr-fe5.it. JBjfel P7 KU^AOJbtttfy 

50 btitm+ i#g«o t'^ hi* r 1 j r-fo5^-a-(ci4. 
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[ 0 0 5 4 ] WiEwj; i#S<*>y- Ktearii. 

■^y'lf^D bf4 To j T'&So TQTfe I P7 K UP- A 
r800A9011J <D±.tiLA> bl ( 0 + 1 ) t* -y V @ 

t4, r i j HcicK^ffl-*-'** y - K#*» 

wy-hWctfts. ^ntio. 0& (d) t 

(75flt r 2j KaBKiaK2 24»bttJ*$ix5. 

[0055] s»y y ^ y 3 14, y- k## 

f 2 j A5A.t^il?>t. i6 (e) ^^-Ti5tC. /- 

K#-t r 2 j coy — Kcoy — K-r— 2 

y v -warn y * y 3 a> b 2 nfe y - Kf-^ 
D2f4, &tf5y a y?fi-%<D$.-h±.frV meoftMt 

2) i?EDFF2 1ia^*ho. r.*X(Cj;l3. 1* 
[ 0 0 5 6 ] y-Kf-?D2«, IP7KMDa4! 

rsoooooooj , * y ■!£ iD b ^ r s j , 

y- K**D c# riij , fe^f-y- FtfDdii 
r 3 j . lM7 7?Dei! r 0 j (*fc#) . 
*rd f 2#gcoy- Kftka^ist^ribm 

&y - KSfKEIES 2 2 14, *ty-K#?Dci 

_ f#-§-d d <o £r-& b zmzm^tx-r^z 

[0 0 5 7 ] 2«g(D/- K*£kSIT-l4, -7^^"i«Db 
(4 r 8 J T-£>5o £595 IPTP^A T800A901 
1 j GQ±te*>k 9 (8 + 1 ) f 5- h @I4, I" 0 J 
Of, *fc«E*Wt-'<#^- K#-i"!4fe^y- K##D 
dttl:Z>c Z.ix\zXK>, 16 (d) d/^i-J: ? J — 
FffNiLt, S^/'-KffDdOl r 3 J d*&y 

[0 0 5 8 ] gKy y -ttJKWB * * y 3 14, J - K## 
r 3 J ^A^J^nSi. 13 6 (e) t^i"J:?li, / — 
r 3 j coy — P© / - K'r — y D 3 Srffl^J-fS. 
UA±tO«t 5 lc, # y t= y -tf- >f y /Hifc&oy n ;/ y -fr 

4 ■>? jv-X'&mzfi 5 y - Kcoy- F##N&m^L. g 
ss-y y-tsartffly-^y 3 2>>fey- k^— ^D*R*asL 

[ 0 0 5 9 3 &<c, SK«S151ffi2rtcoS88JE«rI3lK2 
3ro»^«:U^-r5. -7^^MaiH]S§2 l 0 let 0 . 55 
P7 K^A^^^MDbW^ Lfc7 K U 
* t , y - K^—^D P7 K L-y-D a t 7 F 

ESS 2 11 14. 7 Kl'*tfc«B*a 4 -Sl'fc»£'. 7 K 

[0 0 6 0] JS»SBflS«2«rlilK 2 1 2 14, 7 K 

—8{t*cas— thj i/^/k-, **og!S*ai 
77^d e aitfs&b&fc-rffi-cfcs*^ ^coai^r-^s 



tt*aB**BR * y n ; y y uts»««D f 

ftiiieoi#@coy- FMJiT-14. -v^y-if 

$SDbi4 r o j T*&5. iot, ?57fe 1 P7 Kf^Atf 
i'coj; 5^fifif^oTt>, tea® S§ 2 1 ocoffi* 

14 , r o 0 0 0 0 0 0 0 j h *i U . I P 7 Fl'^Da 

rooooooooj t-lei-Sc -xrWS^. i#gco 
y - KiaSlcis^T, 7 K U — • IScff C 14 , -SzlrS 
■f l"Hj u^ir/iS (16 ( 1 ) ) c. 
[0 0 6 1] jB*gffi**35«flHllS 2 1 2 14 . 7 K 
/(? -S»*C**-»4:*-r r Hj w<A-t\ 5i'Og£S^St 

ft*»Sc*»Ji*« 5 (H 6 60P#5*iJ t 2) fcj3l"Ttt*a» 
•tfi*R^SSS'tf$BD f ltSfttS (0 6 (n) ) . 

[0062] 2#@coy- K*aa-e», ^^y-ifiRDb 

14 r s J T"fc5c iot, ^^y^3[HlSa2 1 OtotbTJ 
14, IP7FMA r8 0 0A9011l «H 8 

f y h ^fs ^ ffl o ixr r s o o o o o o o j t * •? , i 

P7f^Da TSOOOOOOOJ t — |fc-T€>o ^« 

/g^:. 2#gcoy — Kteatssv^T, 7H>^-S(tt 

^ CI4, -ife?r^-r T H j t/^ii5o Ttfc'L, ^coi 
0;coy d y y<f -§-coSit 0 Jt^ 19 (H 6 coBt^iJ t 3) t-*3 
6 (n) ) . 

[0063] 3*io;-F*atriJ. -v^^*«Db 
14 r i 6 j r-fe?,„ ict, ^^^iss 2 1 ocoti} 

^B5fe 1P7KMA f8 0 0A901 1J CO ±.fe 
16fyh#ft0ffi$nX T8 0 0 A0 0 0 0) ktt 
K) , I P7 FWDa r 8 0 0 A 0 0 0 0 J t —Wct 
30 ^<DUm, 3#iCOy- KKkSIC±5^T, 7K^ 

— SkflT-S-cii. r Hj ^i'iS. 

[ 0 0 6 4 ] JB*».Kft*5*rlEl»S 2 1 2 14 , 7 K 
-»(S*C*«-a«:*i" r Hj U"<AT-, 
77^D e at*r»4r*+fll r U * » ^ "= ? ^ 

ft -tCOil^JiA^ U (H 6 C0B#^|J t 4 ) {C*5l s r/g*fIS§ 
flMBRtaiMMBD f 3 1:I*it5 (H6 (n) ) . 

[0 0 6 5 ] 4#@C0y- Fto@r-(4, -7^^MDb 

14 r 2 4 j r-fc-s. io-r, v^. y MriK 2 1 0 cotb 

*I4, ^BTfe IP7KWA T8 0 0A901 1J <Ohfo 

40 2 4 t- y h tfft 5 tu $ nt r 8 0 0 A 9 0 0 0 J t fc 

15 |P7KU7Da rsOOACOOOj £— l&Lfc 

-Rft#CI4. 06 (1) (C7^i-<t5^, 5F-a&*f 
r l j 7 Ku-^ — SMt-£C#T— Sfe^rS 

f Tlj U-<;i-T-fcS7c*t>, o y y ft %<T>±hh 

#y) (B6 op#^i] t 5 ) tast^riSftattltWRttXW 

$ix-f, ffi/5M*^^nS (0 6 (n) ) . 
[0 0 6 6 ] tfeSRHT^JaUSK 2 4«»^RS 

ts 0 ft5RttT*as'J0» 2 4 (4, &y- Ka«S»2 2 
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-f i ^ofctS-e-lc. Thj U^KO^^Tff* 

E ' & ± J* t" 5 . y - K##Nri* tt T ft f* & W it -f 7 K 
is^t^ovtt* Af*iftt-(4&lcl^fct5-f ^#7 

[oo67] a 6 4#it o t . 4 # @ coy - K*aa«t 

/^<t5©f, &s£f*7fS#E' 4« rHj \"<JirttC 
6. *5tR*ai3K2 0 1*, Thj L^-<A'C0^^7{f-§- 
E ' &£ftt5<L-, 116 (c) <c*i-«t5Jc, t^Uff /<? 

[ 0 0 6 8 ] $ SRHfr ffi r L j iiofciil; 
£9. EDFF21littlA©Slr^i?it5. 
£= , ISIB3E* B B 2 3 *» ffl* * 5 SSI E§«^. R 
(4. tOlDf 3j&s«*&£ft5. tLT, «3S*fc7ff-§- 
E ' 4S THJ Jr/iofc' tJCj; •? . ^C0^ n y^flj-g-© 
St*»Ji^"9 (0 6C0H#*iJ t 5) (C*3l^T, ^CO&^fclT 
«#E' /j^fMfSfEtLTDFF 2 5*>bffi** 

[ 0 0 6 9 J Afcb^K® 1 *4, r Hj l/'-<^K7>^^Sil-7 
f5-§-E&§{f-f 3 £. ccoi ^ CO lg m^SSIf ffiR^r*Ji# 

114. r<oe*SK««R*:S«-Sft^< ,r S' hco$5&ft 

[0 0 7 01 JtKO»102. 11 7(4#?§^C0fj}2C0|!| 

*a>flfttfc*5k"T1>. aftftij»«*t LTC0«fi£I4ll 1 

^^tHSE§2 a Sr^^fc <bcoi r cog US ^3? ESS 2 

a 14, ttBf : JI[H]£§2 0, EDFF21, & y - KaMtR J<7 
0&2 2 a , SttH«rIllS2 3 a , fcSMfcT^JSUIIlK 2 
4 , DF F 2 5 . &^^^51tR0?S2 6A^ib»^$n, 
HMKfc>»1»0> 1 BOSSES 2 llji-t L, E D F F 2 1 
coffi^i LT^"?^ ^ jMtRllSS 2 6 tffrfclietf bix 

[0 0 7 1 ] * ? mR^m 2 6 (.114. R^-Kf? 

hB. tfy-F-'^^Dg, fe^y- K-?^?Dhi5 
A*S*lT^5. fty-Kt'^ I-BI4, ft^Bl^ta-f^ 
# y - K^*7-y- KTfcSA^y- Ft'*)2>*'?r/T 
■fff ^T'& "3 , ifc y — Kf ? hBi 5 r o j co £ £ 14 . & 40 
CO y — K 14 y — K t- & 9 , r i j co<t£l4, &<oy 

[ 0 0 7 2 ] *^y- F^^Dg t£^y- K^** 
Dhl4. y - K-T-^DW«J*S5Si: LTgB?-^ 
q^co#y- Kf f -i5'DlC«Tfcfcifi2Hl$ixft:«*-C , *)S. 
*7y- K-*J* ^ D g 14. a&tfi^UJ LTl->5y- Kco 

tiiijw^y - Ka*«po^^^flMBT*>5, fe^y- k-v 

[ 0 0 7 3 ] &-***»K!3tt2 614, fty-Ft's< h 50 
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B iC/S L'-T . *-r y-h'v^^Dg£ £^ y - K?^ * 

d h co if *> b a»- * 4 SIR t . r. n i- ft -v ^ * *g 9 ; 

t L-T, * y - h'SftEK 22a, slSSH^rSES 2 3 a 
fCtti^-f ft-v^^iiiRE2§2 6 14, 

K LTtti.73 l, &y- KbT? hB# r l j C0*J-g-, *^ 

y- K-v^^Dg^IfXtTtB^tS. 

[0 0 7 4 ] II 8 ii*naco^«RJc*3»t seky - K3S? 
ESS 2 2a cotgj&W&^-f 7*n y IT-fcSo *y - K 
ilKESg 2 2 a 14. 32-11^^ 2 00, 2- 1* 
L.^201, 2-ltl^-? 2 0 2, y - K#-§- 

1511 IslSS 2 0 3. 7!);'7 , 7d;-7"(DFF) 2 0 4/1> 
bffijS^tu, SJfeC0^teC0 1cO5*y- KiltRlelES 2 2(1 
ft L-, 32-ltl'^ 2 0 0i2-ltl'^201 
COPTIC, D F F 2 0 4 &ffilt\Z®i,1 Wltk''5. 

[0075] 32-ltL-** 2 0 0 (CA^J ZiXZ^X 
if fll ^ ^ fll*E 9 iT'fef), .1 *XI4& CO ^ p y * 

SCOT-, D F F 2 0 4 t= 3 2 - 1 -fe U ^ 9 2 0 0 COtti* 
$r i ^ n ^Itts: biz* V) piJBtiot^*. 
y — K f h B 14, D F F 2 0 4 COtB^T-fc 0 , 2-1 
ti/^*2 0ltA73^Jx?.iS(i, ^SStRlHlS& 

2 6 ic^brt>ai*^^s. 

[0076] feas, mmnfi^m-%wi>mm&m<nnt7 

ff/il^i^t r L J DFF2 

0 4 14. £595 I P7F V* AC0_bfef hib>btx.T0 
# S . ■*-<c*at)*±tt tr f h *rlk y - K f s/ h B co^aq 
ffit LrtH^i-r-So -t cofthcotti^^^ffico^^co 1 t 

[ 0 0 7 7 ] ccoj; 5 ft*Efc(cJ; o , *^JScor>fiST- 
14. 3 2 - 1 -ter V>r $ 2 0 0 T-co t' y hiliRMgSr — o 
fjco^ n j, ^ ^ x A xx-m'n T-# Sfcto. ./ - F#*N 
4- 111 5 co (i igsS ^ MS P§ Pfl «r B'J » i" ?> - £ ^ T- # 

[ 0 0 7 8 ] HI 9 r**Xtto£ffi£:)sttS8HX*rlBlH 
2 3 a©i«WS;*f/ny?B-c*6. gK3E3SrIslK 
2 3ai4, -7^^M3!h1ES2 1 0 , 7 KU^Jtfe(feI0 
8211. tt«&K4ftffK*rHK2 12. 7^7*70 
S'T' (DFF) 2 134>b*S^. JtJt«)»«0 1© 
SSSH*JtIsISS2 3(C*TL, -v^^to3SlHlSg2 1 0 i 7 h' 
l/^tkKMEIS 2 1 1 COfifliCD F F 2 1 3 &mit\Z& 

(t bnt^5. 

[0079] -^^^iaaiiK2 1 o^aa^j^^^ 

■»**«*^^^**9 iT*>9, C,nt4*C0^D^^f- 

C0T-, D F F 2 1 3T--v^.^^SIsISS2 1 0 COfcB^^r 1 
i> b s/rJ'ifib-eactK.fc 9l^»l5:£oT^-5. ^co«t 
5*#J«»-J:5. ***©»«t?ia. ^***a3@&S2 

1 OT-co-v^. ^^a^r — ofiljco^ d j>^ihi' r^A-TSfj 
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[0 0 8 0] PM.<0£ ft-v^^aS?SIS2 6 a> 

b . &co * d y * # 9 /Hc&^Ttf ^ttii-^^oy - 
K 7- — -,9 d CO -v 7. i> mn D b X" h 5 * -7 * * «« 9 i & 
ftfctB7?L, ^^?i*DbtHIti*al«: 1 * n y 

^ f- ^ ^ ,np. < stT-r £ - 1 -t t» . * ^ - f»w 0 $° 

2 2a, £B5*rEl» 2 3aWl*P V * * i' * ^t? 
[o o S l ] i> p y*.^ISf*^MSit5:if, 8 

[0 0 8 2] SEJtOJ^IfiO 3 . 1 , 2 T- 

14, IBf-^frogBfliftD f SriSft Jfc©S«fcH 
tor ltv*6. r.toSS§'l*f?D f £§ff.'-'^ 

o«s5c^^i LTgSSWffiD f ( 7 K^) «r«o£.* 

frte< f£h<nx, m§-y y -ts^ffl^ * y 3 roiisi 
itscii #t-£ , iBftsmRro-f >^ 7 *— 

[0 0 8 3 ] ft*3. ^±<73HJS(Dt$fis-C-|4. ^SSfc I PT 

vw^K-mmmnik^mt ^xmrn^t^, z.*i 

ir^ff i- - # «S ^^-T S g !ES^ ^fea r- ix l±\ 
(7fc^. sss^^usseop^^J-K^rt, <fc^i tut 5 

[ 0 0 8 4 ] 

ftv^jfllSrSiatS- itffS, ilffiflJWS 
5, ^W31*I4, 7K^#ftMS:^©^-K!7i 
y hy mm*: 1? a V ? 2 /K-gfito frhXfo 

fcSZ:***^. -toast*, gss 
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1»-;'d y ^ mx'foz* 
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S§oyn j/ ^ 0-C-&5. 
[08] 0 7 O^k J — K»«Ih1 »«>*ritW ^ n 

[0 9] 0 7 ottl&JWfEttromfftW*:*-*"^' 3 

[0 10] ^5/ h !7 — ^7 h~U*<Dm$:m1-mX-fo 

[^#W|S^] 

2. 2 a -&ft*RI§]R. 3-»»y 

y ^ * y . 2 o -ttttf 3®K. 2i-a- 

7^ft#7^77o 5 'y, 2 2, 2 2 a-*y— KS 
tRSSS, 2 3, 2 3 a -S»3E3RStt, 2 4 -**«*T 
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